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ABSTRACT: 

PURPOSE: To reduce the scale of a gate and to shorten a detection time by providing one 
n-bit comparator, functioning a priority order for respective bits and selecting the group of data 
whose priority is the highest when n-bits are compared. 

CONSTITUTION: The coincidence of data Ai and Bi (i=1-m) of two seqences whose data 
length in n-bits is compared n a coincidence circuit 30 for respective bits. Then, a comparison 
result is informed to a decoder 31 . Since '0' is outputted, if dissidence occurs even by one bit 
for respective groups of data in the decoder 31 , only one n-bit comparator is required. Then, 
the group of data whose priority is high is selected when, n-bits are compared by functioning 
priority for respective bits. Thus, the scale of the gate is reduced and the detection time can be 
shortened. 
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